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- - - . Abstract 
OO 

' Let No be a class of natural numbers whose binary decompositions has 

^ ■ even number of 1. We estimate of the sum ^ exp(27rian^). 

neNo,ra<X 
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^ ■ 1. Introduction 

f-H ' Consider the binary decomposition of a positive integer n: 

• , OO 

where = 0, 1 and A; = 0, 1, . . . 

We split the set of positive integers into two nonintersecting classes as follows: 

> 

gl; No = {nGN, ^£^ = (mod 2)}, Ni = {n G N, ^ek = l (mod 2)}. 

ff-^ ■ fc=0 fc=0 

^ ■ In 1968, A.O. Gel'fond [Ij obtained the following theorem: for the number of 

^ . integers n, n < X, satisfying the conditions n = I (mod m), n G Nj (j = 0,1), the 



following asymptotic formula is valid: 



><: r,(X,/,m) = ^ + 0(X^), 

where m, / are any naturals and A = |^ = 0, 7924818 . . . 
Suppose that 

/ \ f 1 for n G Nn, 

e{n) = 



-1 otherwise. 
The proof of formula ([T]) is based on the estimate 

|5(a)| 



1 



of the trigonometrical sum 



n<X 



which is vahd for any real values of a. 
Note that S{a) is a linear sum. 
In present paper we estimate the quadratic sum 



So{a) — e{n)e 



27rian^ 

n<X 



Sum of this type, as far as we know, isn't yet been considered in mathematical 
literature. 

Our main result is the following theorem. 

Theorem 1. Suppose that X > 2, a & M.. Then for any c > there exist positive 
numbers A and B such that if 



a 9 
- + - 
q q 

then the inequality 



+ («,g) = l, 1^1 <1, log^X<g<Xlog-^X, 



\So{a)\<^Xlog-''X 



holds. 

Proof of the theorem 1 is based on the following lemmas. 

2. Lemmas 

Lemma 1. Suppose that Q Q < X. Then the following estimate holds: 

So{a) « ^ + E - ^' ^' 2MI}'/', 
where S{Y, h,P) — ^ e{n)e{n + h)e{(5n), e{x) — exp{27ria;}. 

n<Y 

The proof of this lemma coincides with the proof of a well known lemma in van 
der Corput's method. 

Lemma 2. Suppose that fSeR, heN, 2<h< hg''^ X, where ci > 
is a constant. Let + 1 be a number of binary digits of h, X^r+i = X2~^~^ , 

Then the inequality 
holds. 



2 



Proof. Let h = Iw^wn-i ■ ■ -WiiVq be a binary expansion of h, Wj = 0,1 (j = 
0,1,. ..,iV). 

Define numbers hj with the following binary expansions: 

ho = h = Iw^wn^i . . . WiWq, hi = Iw^w^^i . . .Wi, /i2 = Iw^w^^i . . . W2, . . . ,hi^ = Iw^. 

Define numbers Sj as follows: Sj = 1 — 2wj {j = 0, . . . , N). 
Grouping summands over even and over odd n and using obvious formulae 
e{2n) = s{n), e{2n + 1) = —s{n) we have the following equalities 

S{X, 2hi,f3) = (1 + e{l3))S{X2-\ h^, 2(3) + 0(1), (2) 
S{X, 2/11 + 1,(3) = -S{X2-\, hi, 2(3) - e{(3)S{X2-\ h^ + 1, 2(3) + 0(1). (3) 
Consider the linear combination 

XjSiyXj, hj,(3j) + yjS{Xj, hj + l,(3j), 

where < j < iV, Xj = X2~\ pj = 2^ p. By we have 

XjS{Xj, hj, (3j)+yjS{Xj, hj+l, (3j) = Xj+iS{Xj+i, hj+i, pj+i)+yj+iS{Xj+i, hj+i+l, (3j+i) + 

+0{\x,\ + \y,\), 



where 



Xj+i = (sj + ^^^e{pj))xj - ^^^Vj, (4) 

s • — 1 s • — 1 

Vj+i = -^^e{(3j))xj - + 

Define xq and yo 

'1,0), if h is even, 



{xo,yo) 
Then we have 



(0,1), if /lis odd. 



N 



S{X, h,(3) = xn+iS{Xn+i, 1,Pn+i) + yN+iS{XN+i,2, Pn+i) + 0(^{\xj\ + \yj\). 

j=0 

From the definition of xq and yo and from (HI), (I5l) it follows by induction that 

\x,\<3', \y,\<s^ 

for any j > 0. Thus we have 

\S{X,h,(3)\ « h'''^^''\S{XM+i,l,PN+i)\ + h'°^^'\SiXN+i,2,(3N+i)\ + h'°^^\ 

□ 



Lemma 3. Suppose that 7 G M, jo ^ 1? ^ > 2. Then the inequality 

jo 

1,7)1 + 1^(1^,2,7)1 «logF5^ I Yl e(2^7^)|+F2-^" + logF. 

j=l n<Y2-j 

Proof follows immediately from the equalities 

^(y,l,7) = - e(27^)- 6(7)^(1^2-1,1,27) + 0(1), 

n<Y2-l 

S{Y, 2, 7) = S{Y2~\ 1, 27) + e{^)S{Y2'\2, 27) + 0(1). 

3. Proof of Theorem 1 

First apply lemma [H with Q = log^'^X. Now it is sufficient to estimate sums 
S{X - h, h, 2ha) for 1 < /i < g - 1. 

By lemma [2] we arrive to the inequality 

\S{X-h,h,(3)\ « h'°^^^\S{XN+iA,(3N+i)\ + h'°^^''\S{XM+^,2,(3N+i)\ + h'°^^\ 
Then by lemma [3] we have 
\S{X-h,h,2ha)\<^h^°^'''Hog^ XjQ max | V e{2^ [5N+in)\+Xh^''^^^2-^°+h^"^^^\ogX, 

n<Y2-i 

where jo satisfy to inequalities 

Qiog2 3^-^2-^° < log-2^X < Q'°S2 3(^-^ _ i)2-io+i. 

Since 

I e(2^'/^^+ir2)|«— 

where || x ||= min({a;}, 1 — {x}), we get the inequality 

1 5(X - /i, /l, 2/ia) I < 3 log2 ^ ^ ^ lQg-2c 

i<j<io II 2-?pjv+i II 

which holds for any \ <h <Q — \. 

Let g satisfies the inequality q > log^X, where A > is such that 2^+-'"+^/i < 
^log'^X. Then we have 

2^/^Ar+i > > — , — — < — . 

q q^ g II 2i/3n+i \\ 9 

Let q also satisfies the inequality q < X log^^ X, where S > is such that 



log^X 



< log-"^X 



Then for any h, 1 < h < Q — 1, the inequahty 

\S{X - h,h,2ha)\ ^ Xlog-^'' 

holds, and so 

\Soia)\ «Xlog-^ 

Corollary 1. Suppose that X > 2,a G M. Then for any c > there exist positive 
numbers A and B such that if 

+ = 1^1 <1, log^X<g<Xlog-^X, 

then the inequahty 

I J2 e{an^)\ <^ X log-" X 

n<X, nGNo 

holds. 

Proof. By definition we have 
where S'i(q;) = Yl e{an?). 

n<X 

Sum 5*0 (a) is estimated in theorem 1. Estimate Si{a) in a standard way: 
\Si{a)\^<^X+ J2 I 5^e(2/ina)| <X+ ^ min(X, — ^) < 

\h\<X n<X \h\<2X " " 

< (- + l)(X + Qlog(/) <X2log-2^X 

□ 
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